A New Mathematical Formulation for Multi-product Green Capacitated Inventory Routing Problem in Perishable Products Distribution Considering Dissatisfaction of Customers

In this paper, we propose a new mathematical model for Capacitated Inventory Routing Problem (CIRP), which considers freshly delivery of perishable products to the customers’ location; otherwise, a reduction in products’ demand may occur. Therefore, we attempt to plan delivering process of products at the right time to avoid extra inventory causing increase in age of products. This leads to decreasing in demands resulted as dissatisfaction of customers. Moreover, we address global concerns about environmental issues and impacts of transportation on environment, so we aim to minimize fuel costs to reduce costs and pollution related to CO2 emission. CIRPs is NP-hard problem which needs a long run time for large-scale problems. To tackle these type of problem in an acceptable time, we introduce a hybrid algorithm combining Genetic Algorithm (GA) and Simulated Annealing (SA) Algorithm. Some experiments are conducted and the results show the efficiency of our proposed algorithm.